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A WIRELESS COMMUNICATIONS CELLULAR ARCHITECTURE FOR 
IMPROVING COMMUNICATIONS RESOURCE ALLOCATION 

FIELD OF THE INVENTION 



The invention relates to wireless systems. More 
particularly, the invention relates to a method and 
apparatus for assigning communications resources for a 
wireless communications system. 



BACKGROUND OF THE INVENTION 

The demand for wireless communications services is 
on the rise. Cellular telephones are becoming as common 

15 as office and residential telephones. Personal 

Communications Service (PCS) offers the potential to 
improve existing cellular communications dramatically. 
Wireless high-speed broadband packet services hold 
promise for a whole host of new services for 

2 0 work-at-home, telecommuting, local and Internet access. 

As a result of the increased popularity of wireless 
communications services, bandwidth demands for wireless 
systems providing these services have increased 
accordingly. Bandwidth refers to the difference between 

2 5 the two limiting frequencies of a band expressed in 
Hertz (Hz) . Bandwidth is a key limiting factor in 
determining the capacity of the system. The term 
"capacity" loosely refers to the number of users a system 
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can service, or the amount of information a system can 
transmit to a user at any one time. 

A traditional solution for increasing the bandwidth 
efficiency in wireless systems is through frequency 
5 reuse. Frequency reuse refers to reusing a common 
frequency band in different cells within the system. 
The concept of frequency reuse will be discussed in more 
detail with reference to FIGS. 1 and 2. 

FIG. 1 is a diagram of a typical wireless 
10 communication system suitable for practicing the present 
invention. FIG. 1 shows a base station 20 in wireless 
communication with terminal stations 22. Base station 
20 is connected to a Mobile Switching Center (MSG) 26. 
MSG 2 6 can be connected to a fixed network, such as the 
15 public switched telephone network (PSTN) 24 shown in 

FIG. 1 or the Internet {not shown) . MSG 2 6 may also be 
connected to other base stations (not shown) . Terminal 
stations 22 can be either fixed or mobile. 

Base station 20 communicates infonnation to/from 

2 0 terminal stations 22 using radio signals transmitted 

over a range of carrier frequencies . Frequencies 
represent a finite natural resource, and are in high 
demand. Moreover, frequencies are heavily regulated by 
both Federal and State governments. Consequently, each 
25 cellular system has access to a very limited number of 
frequencies . Accordingly, wireless systems attempt to 
reuse frequencies in as many cells within the system as 
possible . 

To accomplish this, a cellular system uses a 

3 0 frequency reuse pattern. A frequency reuse pattern is 

determined by taking the total frequency spectrum 
allotted to the system and dividing it into K sets of 
frequencies, with each cell having access to one set of 
frequencies. For example, if the system were allocated 
35 70 MHZ of frequency spectrum, and there were 7 sets of 

frequencies (K = 7) , each set would include 10 MHZ worth 
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of the 70 MHZ available to the system (assuming a 
uniform distribution). Thus, each cell would have 
access to 10 MHZ worth of the total frequency spectrum 
allotted to the system. 



frequency reuse patterns corresponding to K = 4 , 7, 12 
and 19, respectively. A cellular communication system 
has a number of communication sites located throughout 
the geographic area served by the system. As shown in 

10 FIGS . 2 (A) through 2 (D) , a geographic area can be 
organized into cells and/or sectors, with each cell 
typically containing a plurality of communication sites 
such as a base station and terminal stations. A cell is 
represented in FIGS. 2(A) through 2(D) as a hexagon. 

15 FIG. 2(A) shows a frequency reuse pattern where K = 4. 
Cells are placed into groups of four (referred to as a 
"cluster") , with each cluster employing one of the 
frequency sets 1 through 4 (the number within each cell 
in FIG. 2 (A) represents a set of frequencies) . This 

20 cluster of four cells is then repeated until the entire 
service area is covered. This same pattern is shown in 
FIGS. 2(B), 2(C) and 2(D) for clusters of 7, 12 and 19 
cells, respectively. 



25 the larger the frequency reuse factor ( i.e. . K) , the 
smaller amount of frequency is available to each cell. 
This limits the overall capacity of the system, for 
example, by limiting the number of terminal stations 
that can communicate within a cell, or the data rates at 

3 0 which each terminal station can send and receive 

information. Consequently, to the extent that the 
frequency reuse factor ( i.e. , K) can be lowered, the 
more capacity the system has to offer wireless 
communications services . 

35 A major factor in designing a frequency reuse 

pattern is the attempt to maximize system capacity while 
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FIGS. 2(A) through 2(D) illustrate examples of 



In view of the above, it can be appreciated that 
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maintaining an acceptable signal-to-interference ratio 
(SIR) . SIR refers to the ratio of the level of the 
received desired signal to the level of the received 
undesired signal. Most of the undesired signal is due 
5 to co-channel interference. Co-channel interference is 
interference due to the common use of the same frequency- 
band by two different cells. Thus, to a large extent, 
co-channel interference determines how often a set of 
frequencies may be reused throughout the entire system. 
10 Accordingly, to the extent co-channel interference can 
be minimized, the lower the frequency reuse factor 



In an attempt to minimize co- channel interference, 
conventional systems have separated each cell into 

15 multiple sectors, with each sector having a directional 
antenna co- located with a base station at the center of 
the cell. The beamwidth of each base station antenna is 
normally wide enough to cover the whole sector. 
Typically, a cell is divided into three sectors with 

20 each sector having a 12 0 degree antenna. These cell 

configurations, however, are unsatisfactory for a number 
of reasons, which are described with reference to FIGS. 
3 , 4 , and 5 . 



25 cell. The cell is represented as a hexagon, with solid 
lines representing hypothetical cell contours. The term 
"cell contours" refers to the outline of a cell as well 
as the lines within a cell which define a sector. The 
cell has a base station located at the center of the 

30 cell, with a directional antenna covering each sector of 
the cell. The beamwidth of each base station antenna is 
120 degrees. The analytical cell contours ( i.e. . 
coverage area for each antenna transmission beam) is 
represented by non- solid lines. As shown in FIG. 3, the 

3 5 analytical cell contours for the front lobe of the 
antenna transmission beam for sector 1 ("originating 
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FIG. 3 is a diagram of a conventional three -sector 
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sector") forms the shape of an oval. The hypothetical 
cell contours for sector 1, however, forms the shape of 
a diamond. As a result, it can be appreciated that the 
analytical cell contours do not match the hypothetical 
5 cell contours. Consequently, the analytical cell 
contours overlap into the sectors 2 and 3 which are 
adjacent to sector 1, thereby interfering with the 
antenna transmission beams for sectors 2 and 3 . This 
type of cell configuration is referred to hereinafter as 
10 a wide-beam trisector cell (WBTC) . 

FIG. 4 illustrates a frequency reuse pattern with K 
= 4 using conventional three-sector cells. Cells are 
placed into a cluster of four, with each cluster 
employing one of the frequency sets 1 through 4 . This 
15 cluster of four cells is then repeated until the entire 
service area is covered. It can be appreciated that if 
each cell is a WBTC, the analytical cell contours 
illustrated in FIG. 3 will overlap not only with sectors 
adjacent to the originating sector within the same cell, 
20 but also to sectors adjacent to the originating sector 
in other cells (hereinafter collectively referred to as 
"adjacent sectors") . The increased interference caused 
by overlapping transmissions increases the frequency 
reuse factor, thereby decreasing overall cell and system 
25 capacity. FIG. 4 also illustrates that the distance (D) 
between each base station using conventional three- 
sector cells is 3 . 5 times the radius (R) of each cell. 

FIG. 5 shows the cellular system using the 
frequency reuse pattern described with reference to FIG. 
3 0 4 with an additional tier of cells creating co-channel 
interference for a sector labeled sector 4 located in 
the middle of the diagram ("FIG. 5 target sector") . FIG. 
5 shows the FIG. 5 target sector receiving co-channel 
interference from four cells, labeled A, B, C and D. 
3 5 This interference, in part, explains why the frequency 
reuse factor for a conventional system using three 
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sectors is typically K = 7. 

In light of the foregoing, it can be appreciated 
that a substantial need exists for a cellular 
architecture that minimizes the co-channel interference 
5 for adjacent sectors and cells, thereby decreasing the 
frequency reuse factor for a system, thereby increasing 
the overall capacity of the system. 

.qTTMMARY OF THE INVENTION 



These needs and other needs are met by a method and 
apparatus for communications resource allocation in a 
wireless communications system having a total system 
bandwidth. A service area is divided into a plurality 

15 sectors. A first set of base station antennas are 

positioned within a first set of sectors. The first set 
of antennas have main beams set at a first set of 
angles, and each antenna corresponds to a sector within 
the first set of sectors. A second set of base station 

20 antennas are positioned within a second set of sectors 

adjacent to the first set of sectors. The second set of 
antennas have main beams set at a second set of angles, 
and each antenna corresponds to a sector within the 
second set of sectors. Each sector is assigned a 

2 5 portion of the total system bandwidth. This arrangement 
decreases the frequency reuse factor to K = 2 while 
maintaining acceptable quality of service (QoS) 
requirements . 



3 0 invention that will become hereinafter apparent, the 
nature of the invention may be more clearly understood 
by reference to the following detailed description of 
the invention, the appended claims and to the several 
drawings attached herein. 
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With these and other advantages and features of the 
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T^PTF.F DKgCRIPTION OF THE DRAWINGS 

FIG. 1 is a diagram of a typical wireless 
comraunication system suitable for practicing the present 
5 invention. 

FIGS. 2 {A) through 2(D) illustrate examples of 
frequency reuse patterns corresponding to K = 4 , 7, 12 
and 19, respectively. 



10 cell. 

FIG. 4 illustrates a frequency reuse pattern with K 
= 4 using conventional three-sector cells. 

FIG. 5 shows the cellular system using the 
frequency reuse pattern described with reference to FIG. 
15 4 with an additional tier of cells creating co-channel 
interference for a sector labeled sector 4 located in 
the middle of the diagram. 

FIG. 6 a three sector cell in accordance with one 
embodiment of the present invention. 
20 FIG. 7 is a frequency reuse pattern using NBTC in 

accordance with one embodiment of the present invention. 

FIG. 8(A) illustrates a first type of NBTC 
configuration referred to as "NBTC Type- I" in accordance 
with one embodiment of the present invention. 
25 FIG. 8(B) illustrates a second type of NBTC 

configuration referred to as "NBTC Type- II" in accordance 
with one embodiment of the present invention. 

FIG. 9 is a frequency reuse pattern of K = 2 using 
NBTC in accordance with one embodiment of the present 
3 0 invention. 

FIG. 10 shows the cellular system of FIG. 9 with an 
additional tier of cells creating co-channel 
interference for a sector using frequency set 1 located 
in the middle of the diagram. 



FIG. 3 is a diagram of a conventional three -sector 



35 



111998 




# 



Wang 1 



S 



nP.TAILED DESCRIPTION 



The present invention comprises a cellular 
architecture and communications resource allocation 
5 method and apparatus that significantly reduces a 
frequency reuse factor for a wireless communications 
system. The capacity of a conventional cellular system 
is inversely proportional to the frequency reuse factor 
( i.e. . K) for the system. A frequency reuse factor for 

10 conventional systems is typically K = 7. The present 
invention reduces the frequency reuse factor to K = 2 , 
thereby tripling the capacity of many existing cellular 
systems, while maintaining acceptable quality of service 
(QoS) requirements. 

15 A frequency reuse factor of K = 2 is achieved using 

the following concepts. An advantageous embodiment of 
the invention uses a narrow beam trisector cell (NBTC) 
versus that of a wide beam trisector cell (WBTC) used in 
conventional systems. A NBTC uses an antenna for each 

20 sector having roughly half the beamwidth used in a WBTC. 
The base station antennas with smaller beamwidths used 
in a NBTC generate an analytical cell contour that 
approximates the hypothetical cell contour for each 
sector. NBTC, therefore, decreases the amount of 

25 transmissions from an originating sector that overlap 

into adjacent sectors. In addition, this embodiment of 
the invention uses sector rotation to decrease co- 
channel interference between sectors . Sector rotation 
minimizes co-channel interference from other cells. 

3 0 The combination of sector rotation and NBTC yields 

a frequency reuse factor of K = 2 . This embodiment of 
the invention utilizes a cluster of four cells, each 
having three sectors . The total spectrum available to 
the system is separated into 6 frequency sets. Each 

3 5 frequency set is used for a single sector, and is reused 
by a sector in an adjacent cell. As a result, for every 
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cluster of 4 cells, all 6 frequency sets are used twice, 
thereby creating a frequency reuse factor of K = 2. 

Referring now in detail to the drawings wherein 
like parts are designated by like reference numerals 
5 throughout, there is illustrated in FIG. 6 a three 
sector cell in accordance with an embodiment of the 
present invention. As shown in FIG. 6, a hexagon is 
used to represent the hypothetical contours of a sector 
rather than an entire cell as in conventional systems. 

10 The reason a hexagon is used to represent a sector 

rather than the entire cell is because a base station 
antenna may be selected that produces a main 
transmission beam that better conforms to the shape of a 
hexagon, rather than a diamond used in conventional 

15 systems (as shown in FIG. 3) . 

More particularly, in this embodiment of the 
invention, three hexagons are used to represent an 
entire cell. The hypothetical cell contours are 
represented as solid lines. The cell has a base station 

20 located at the center, with a directional antenna 

covering each sector of the cell. The beamwidth of each 
base station antenna is approximately 6 0 degrees, or 
roughly half of that used by conventional systems. The 
analytical cell contours are represented by non-solid 

25 lines. As shown in FIG. 6, the analytical cell contours 
for the front lobe of the antenna transmission beam for 
sector 1 forms the shape of an oval. Since the 
hypothetical cell contours for sector 1 is in the form 
of a hexagon, the analytical cell contours roughly 

30 approximate the hypothetical cell contours. As a 

result, it can be appreciated that the analytical cell 
contours produce less interference for adjacent sectors 
as compared to conventional systems using WBTC . This 
type of cell configuration is referred to hereinafter as 

35 a narrow-beam trisector cell (NBTC) . 

FIG. 7 is a frequency reuse pattern using NBTC in 
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accordance with a first embodiment of the present 
invention. As shown in FIG. 7, the distance (D) between 
each NBTC base station is D = 2.6 radius (R) , which is 
less than the distance found in conventional systems 
5 such as the one described with reference to FIG. 4 

( i.e. . D = 3.5 R) . The decrease in D is a result of the 
unique configuration of each NBTC which utilizes a 
hexagon for each sector, thereby permitting the 
interlocking hexagon sectors to fit close together to 

10 create a "tighter" cell pattern. The tighter cell 

pattern increases the number of cells needed to cover 
the service area of the system, which in turn increases 
the number of times a frequency set may be reused, 
thereby increasing the overall capacity of the system. 

15 FIGS. 8(A) and 8(B) illustrate two types of NBTC 

used in accordance with one embodiment of the invention. 
FIG. 8(A) illustrates a first type of NBTC configuration 
referred to as "NBTC Type- 1". NBTC Type- 1 is a cell 
having three sectors labeled sector 1, sector 2 and 

20 sector 3, with each sector being serviced by a 

directional base station antenna having angles on the 
main beam of 30 degrees, 150 degrees and 270 degrees, 
respectively. FIG. 8 (B) illustrates a second type of 
NBTC configuration referred to as "NBTC Type-II". NBTC 

25 Type-II is a cell having three sectors labeled sector 1, 
sector 2 and sector 3 , with each sector being serviced 
by a directional base station antenna having angles on 
the main beam of 9 0 degrees, 210 degrees and 33 0 
degrees, respectively. The directional base station 

3 0 antennas all have a beamwidth of approximately 60 

degrees to 70 degrees, which is approximately half the 
beamwidth of 100 degrees to 12 0 degrees used in 
conventional systems . 



3 5 NBTC- II are rotated clock-wise approximately 60 degrees 
from the antenna angles used in NBTC-I. This rotation 



It can be appreciated that the antenna angles for 
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permits each cell to interlock and ensure complete 
coverage of the service area while minimizing the 
distance (D) between NBTC base stations, as discussed in 
more detail with reference to FIG. 9. 



NBTC in accordance with a first embodiment of the 
present invention. This embodiment of the invention 
utilizes a cluster of four cells labeled CI, C2 , C3 or 
C4 . Each cell has three sectors. The total spectrum 

10 available to the system is separated into 6 frequency- 
sets. Each sector is assigned a single frequency set 
from 1 to 6, with each frequency set being reused a 
second time by a sector in an adjacent cell. As a 
result, for every cluster of 4 cells, all 6 frequency 

15 sets are used twice, thereby creating a frequency reuse 
factor of K = 2 . 

As shown in FIG. 9, in this embodiment of the 
invention cell the sectors for cell CI are assigned 
frequency sets 1, 2 and 3, the sectors for cell C2 are 

2 0 assigned frequency sets 2, 1 and 6, the sectors for cell 
C3 are assigned frequency sets 3, 5 and 4, and the 
sectors for cell C4 are assigned frequency sets 6, 4 and 
5 . The resulting pattern ensures that there is at least 
one sector between sectors utilizing the same frequency 

25 set, thereby minimizing co-channel interference between 
sectors . This pattern also ensures that each frequency 
set is used twice for every cluster of 4 cells, and is 
repeated throughout the seirvice area for the system. 
Therefore, on the average, this embodiment of the 

30 invention makes every two base stations utilize the 
whole spectrum, i.e. , K = 2 . 

FIG. 10 shows the cellular system of FIG. 9 with an 
additional tier of cells creating co-channel 
interference for a sector using frequency set 1 located 

35 in the middle of the diagram ("FIG. 10 target sector") . 
FIG. 10 shows the target sector receiving co-channel 
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FIG. 9 is a frequency reuse pattern of K = 
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interference from three cells, labeled A, B and D. By 
way of contrast, conventional systems using three sector 
cells and wide -beam antennas ( i.e. . 12 0 degrees) receive 
co-channel interference from at least four other cells, 
5 as shown in FIG. 5. Thus, a cellular system using NBTC 
receives less interference from other cells within the 
system, thereby helping to achieve a frequency reuse 
factor of K = 2 . 

Although various embodiments are specifically 

10 illustrated and described herein, it will be appreciated 
that modifications and variations of the present 
invention are covered by the above teachings and within 
the purview of the appended claims without departing 
from the spirit and intended scope of the invention. 

15 For example, although specific angles for the main beam 
of the base station antennas are given, it can be 
appreciated that various angles fall within the scope of 
the invention. Similarly, although ranges of beamwidths 
for use with the base stations antennas are given, it 

2 0 can be appreciated that any beamwidth approximating the 
hypothetical cell contours given for various embodiments 
of the present invention ,also falls within the scope of 
the invention . 
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